/*
1150：求正整数2和n之间的完全数

时间限制: 1000 ms         内存限制: 65536 KB
提交数:90833    通过数: 56304
【题目描述】
求正整数2
和n
之间的完全数(一行一个数)。

完全数：因子之和等于它本身的自然数，如6=1+2+3

【输入】
输入n(n≤5000)
。

【输出】
一行一个数,按由小到大的顺序。

【输入样例】
7
【输出样例】
6
*/

#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	for(int i=6; i<=n; i++) {
		int sum=1;
		for(int j=2; j<i; j++) {
			if( i % j == 0 ) {
				sum = sum + j;
			}
		}
		if( sum == i ) {
			cout << i << endl;
		}
	}
	return 0;
}
